Fractal curves to improve the reversible data embedding for VQ-indexes based on locally adaptive coding

1047-3203/$ see front matter 2010 Elsevier Inc. A doi:10.1016/j.jvcir.2010.02.008 * Corresponding author. Fax: +886 8 7215034. E-mail addresses: [email protected], b [email protected] (C.-H. Yang). The VQ reversible data embedding technology allows an original VQ coding to be completely restored after the extraction of embedded data. In this paper, we propose a new reversible scheme based on locally adaptive coding for VQ-compressed images. The fractal Hilbert curve is applied to replace the traditional trace of processing the VQ index table. The VQ index table is pre-processed to create a fractal Hilbert curve. Following the curve to process the VQ index table can get better compression rates in the data embedding procedure. Besides, compared to Chang et al.’s scheme, which compressed the inputted VQ index value only when the to-be-embedded bit b is 0, our method performs compressing operations in both cases that the to-be-embedded bits b are 0 and 1. The experimental results show that the proposed method has the best compression rate and the highest embedding capacity compared with other reversible VQ embedding methods. 2010 Elsevier Inc. All rights reserved.